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[Document Name] Specification 

[Title of the Invention] W-CDMA Transmission Rate 

Estimation Method and Device 

[Claim or Claims] 

[Claim 1] A W-CDMA transmission rate 
estimation method of estimating a data transmission rate 
by performing Viterbi decoding processing for data, of a 
reception output constituted by a plurality of transport 
channels each having a variable bit length, which 
corresponds to an arbitrary transport channel, 
characterized by 

selecting a maximum likelihood transport 
format combination of a plurality of transport format 
combinations representing bit length combinations 
constituting a plurality of transport channels, on the 
basis of correlation strengths between a normal encoded 
bit string and bit strings of data obtained by 
performing Viterbi decoding processing, and estimating a 
data transmission rate on the basis of the selected 
combination. 

[Claim 2] A W-CDMA transmission rate 
estimation method according to claim 1, characterized by 
using a plurality of path metric values calculated in 
the Viterbi decoding processing as values indicating the 
correlation strengths. 

[Claim 3] A W-CDMA transmission rate 
estimation method according to claim 2, characterized by 
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storing, for each of the transport format combinations, 
a maximum path metric value obtained by using the 
transport format combination, and selecting a maximum 
likelihood transport format combination by comparing the 
maximum path metric values for the respective stored 
transport format combinations, 

[Claim 4] A W-CDMA transmission rate 
estimation method according to claim 2, characterized by 
further concurrently calculating maximum path metric 
values , for the respective transport channels, which are 
obtained by concurrently performing the Viterbi decoding 
processing for the respective transport channels when 
the respective transport format combinations are used, 
statistically processing the respective path metric 
values obtained for the respective transport channels in 
units of transport format combinations, and selecting a 
maximum likelihood transport format combination on the 
basis of the statistical processing result, 

[Claim 5] A W-CDMA transmission rate 
estimation device for estimating a data transmission 
rate by performing Viterbi decoding processing for data, 
of a reception output constituted by a plurality of 
transport channels each having a variable bit length, 
which corresponds to an arbitrary transport channel, 
characterised by 

transmission rate estimating means for 
selecting, by the W-CDMA transmission rate estimation 
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method according to claims 1 to 4, a maximum likelihood 
transport format combination of a plurality of transport 
format combinations representing bit length combinations 
constituting the respective transport channels , thereby 
estimating a data transmission rate* 

[Claim 6] A W-CDMA transmission rate 
estimation device for estimating a data transmission 
rate by performing Viterbl decoding processing for data, 
of a reception output constituted by a plurality of 
transport channels each having a variable bit length, 
which corresponds to an arbitrary transport channel, 
characterized by 

maximum path metric comparing means for 
comparing a plurality of path metric values obtained for 
the respective transport format combinations when the 
transport format combinations are used in the Viterbl 
decoding processing, thereby selecting a maximum path 
metric value, 

maximum path metric storage means for storing 
the maximum path metric value selected by said maximum 
path metric comparing means, and 

estimating means for comparing the maximum 
path metric values for the respective transport format 
combinations stored in said maximum path metric storage 
means, and selecting a maximum likelihood transport 
format combination, thereby estimating a data 
transmission rate. 
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{Claim 7] A W-CDMA transmission rate 
estimation device according to claim 6, characterized In 
that 

said maximum path metric comparing means and 
said maximum path metric storage means are provided in 
parallel for the respective transport channels , 

said device further comprises statistical 
processing means for statistically processing the 
maximum path metrics stored in said respective maximum 
path metric storage means for the respective transport 
format combinations, and 

said estimating means compares the statistical 
processing results obtained by said statistical 
processing means for the respective transport format 
combinations , and selects a maximum likelihood transport 
format combination, thereby estimating a data 
transmission rate* 

(Detailed Description of the Invention] 

[0001] 

[Technical Field to Which the Invention 
Belongs ] 

The present invention relates to a W-CDMA 
transmission rate estimation method and device and, more 
particularly, to a W-CDMA transmission rate estimation 
method and device for estimating a transmission rate by 
using path metrics obtained in a Vlterbl decoding 
process * 
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[0002] 

[Background Art] 

Schemes for 1MT2000 W-CDMA system have been 
studied in 3GPP* A W-CDMA requires several parameters 
for implementing general functions In transmission 
processing and reception processing In Figs. 1 and 2 to 
be described later. In W-CDMA or the like in which data 
with different transmission rates are integrated and 
transmitted, a parameter called a bit length is 
especially important for almost all functions. 

As the function of notifying the receiving 
side of this bit length, a technique of sending 
information data called a TFCI (Transport Format 
Combination Indicator) has been studied (e.g. r reference 
1; Multiplexing and Channel Coding, 3G TS25.212 
V3. 1.1/1999-12). 

[0003] 

Since the bit length parameter can change 
every 10 ms, the receiving side needs to know this 
parameter every 10 ms. The receiving side must 
therefore receive a TFCI every 10 ms. To eliminate the 
inconvenience of handling such a TFCI and effectively 
use channel capacity, a transmission rate estimation 
method (Blind Rate Detection) of estimating a bit length 
parameter on the receiving side without sending this 
TFCI has been proposed and studied (e.g., references 1 
and 2s Yukihlko Okamura and Pumiyuki Adachl , 
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" variable -Rate Data Transmission with Blind Rate 
Detection For Coherent DS-CDMA Mobile Radio"). 
[0004] 

Several methods of estimating a transmission 
rate have been proposed in IS- 95 systems as early- type 
CDMA systems have been proposed (e.g., Japanese Patent 
Laid-Opan Nos, 11-355150, 9-172428, 10-507333, and 
11-340840). In these schemes, however, there is no 
concept that a plurality of TrCH (transport channel) 
data exist on one channel. Since a W-CDMA system is 
designed to estimate a transmission rate when a 
plurality of TrCHs exist on one channel, it is difficult 
to apply these schemes to this system without any 
modification. 

[00051 

For estimation of a transmission rate in a 
W-CDMA system, a method of obtaining a bit length on the 
receiving side by using path metrics obtained in a 
Vlterbi decoding process (reference 2), This schema is 
based on a predetermined data structure (called Fixed 
Position), and hence is difficult to apply to a new data 
structure (called Flexible Position). For this reason, 
a method using CRC is also under study for a new data 
structure (reference 1). 

[0006] 

[Problem to be Solved by the Invention] 
In such a conventional W-CDMA transmission 
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rate estimation method, however. It takes much time for 
transmission rate estimation processing for the 
following reasons , and hence high-speed processing 
oannot be performed. 

First, in the method using the predetermined 
data structure (Fixed Position), a blank portion oalled 
DTX (Discontinuous Transmission) must be prepared in 
data, and the step of adding or deleting such portion is 
required. 

[0007] 

Second, in the method using CRCs, transmission 
rate estimation waits until all bits of one block input 
to a Vlterbl decoding section are received, and hence a 
processing delay becomes large. Since a CRC check is 
required until transmission rate estimation Is completed, 
the processing time prolongs. In addition, if a CRC 
check fails, estimation error may occur. 

The present invention has been made to solve 
the above problem, and has as its object to provide a 
W-CDMA transmission rate estimation method and apparatus 
which can greatly shorten the time required for 
transmission rate estimation processing. 
[0008] 

[Means of Solution to the Problem] 
In order to achieve the above object, 
according to the present invention, there is provided a 
W-CDMA transmission rate estimation method comprising 
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selecting a maximum likelihood transport format 
combination of a plurality of transport format 
combinations representing bit length combinations 
constituting a plurality of transport channels , on the 
basis of correlation strengths between a normal encoded 
bit string and bit strings of data obtained by 
performing Viterbi decoding processing, and estimating a 
data transmission rate on the basis of the selected 
combination. 

A plurality of path metric values calculated 
in the Viterbi decoding processing may be used as values 
indicating the correlation strengths. 
[0009] 

Also, for each of the transport format 
combinations, a maximum path metric value obtained by 
using the transport format combination may be stored, 
and a maximum likelihood transport format combination 
may be selected by comparing the maximum path metric 
values for the respective stored transport format 
combinations . 

[0010] 

Furthermore, maximum path metric values may be 
concurrently calculated, for the respective transport 
channels, which are obtained by concurrently performing 
the Viterbi decoding processing for the respective 
transport channels whan the respective transport format 
combinations are used, the respective path metric values 
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obtained for tbe respective transport channels may be 
statistically processed In units of transport format 
combinations, and a maximum likelihood transport format 
combination on the basis of the statistical processing 
result may be selected. 

[0011] 

According to the present invention, there is 
provided a W-CDMA transmission rate estimation device 
comprising transmission rate estimating means for 
selecting, by the W-CDMA transmission rate estimation 
method, a maximum likelihood transport format 
combination qf a plurality of transport format 
combinations representing bit length combinations 
constituting the respective transport channels, thereby 
estimating a data transmission rate. 
[0012] 

Also, maximum path metric comparing means for 
comparing a plurality of path metric values obtained for 
the respective transport format combinations when the 
transport format combinations are used, thereby 
selecting a maximum path metric value , maximum path 
metric storage means for storing the maximum path metric 
value selected by the maximum path metric comparing 
means, and estimating means for estimating a data 
transmission rate may be arranged, and the estimating 
means may compare the maximum path metric values for the 
respective transport format combinations stored in the 
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maximum path metric storage means, and select a maximum 
likelihood transport format combination, thereby 
estimating a data transmission rate* 

[0013] 

Furthermore, the maximum path metric comparing 
means and the maximum path metric storage means may be 
provided in parallel for the respective transport 
channels, the device may further comprise statistical 
processing means for statistically processing the 
maximum path metrics stored in the respective maximum 
path metric storage means for the respective transport 
format combinations, and the estimating means may 
compare the statistical processing results obtained by 
the statistical processing means for the respective 
transport format combinations, and select a maximum 
likelihood transport format combination, thereby 
estimating a data transmission rate. 
[0014] 

[Modes of Carrying Out the Invention] 
Embodiments of the present Invention will be 

described next with reference to the accompanying 

drawings . 

Fig, 1 shows a transmission processing section 
on the transport channel in a general W-CDMA system to 
which a W-CDMA transmission rate estimation device 
according to an embodiment of the present Invention is 
applied* Fig* 2 shows a reception processing section on 
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the transport channel In the general W-CDMA system. 

[0015] 

The arrangement shown in Fig. 1 Includes 
encoders 2 A to 2C for performing transmission processing 
for three services, i.e., the respective transport 
channels (TrCHs) » The encoder on each transport channel 
performs the following operation. 

First of all, in the encoder 2 A corresponding 
to TrC#l # a CRC adding section 21 adds a CRC for an 
error check to a data block 1A transferred from an upper 
layer, and a convolution encoding section 22 performs 
error correction encoding, convolution encoding in this 
case. A rate adjusting section 23 decreases 
(Puncturing) or increases (Repeating) the number of 
encoded bits to match the bit length of the data block 
to a desired bit length that can transmitted on a 
physical channel, thereby performing rate adjustment 
(Rate Matching). 

[0016] 

Subsequently, an interleaver 24 performs 
interleaving to generate a data block 3A with the 
desired bit length* With regard to other channels 
TrCH#2 and TrCH#3, the encoders 2B and 2C, each having 
the same arrangement as that of the encoder 2A, perform 
similar processing to generate data blocks 3B and 3C 
with the desired bit length from input data blocks IB 
and 1C. 
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The data blocks 3A to 3C generated by the 
encoders 2 A to 2 C in title manner are synthesized into 
one transmission output 3 by a channel synthesizing 
section 30 and transmitted over one physical channel* 

[0017] 

The arrangement shown in Fig. 1 includes 
decoders 5A to 5C for performing reception processing 
for the three transport channels* respectively. The 
decoder on each transport channel performs the following 
operation. Note that the operation performed by each 
decoder is substantially the reverse of the operation 
performed by the corresponding encoder described above. 

First of all, a reception output 4 received 
via one physical channel is separated into data blocks 
4 A to 4C corresponding to the respective transport 
channels by a channel separating section 40 and input to 
the decoders 5A to 5C. 

[0018] 

First of all, in the decoder 5A, a 
de-interleaver 51 de -interleaves the data block 4A, and 
a rate control section 52 performs the reverse of the 
processing performed in each of the encoders 2A to 2C. 

Subsequently, a Viterbi decoding section 53 
performs error correction decoding , convolution decoding 
in this case, and a CRC check section 54 checks a CRC 
for an error check. An obtained data block 6 A is 
transferred to an upper layer. 
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With regard to the remaining channels TrCH#2 
and TrCH#3, the decoders 5B and 5C, each having the same 
arrangement as that o£ the decoder 5A, perform similar 
processing to obtain data blocks 6B and 6G* 

[0019] 

The W-CDMA transmission rate estimation device 
of the present invention is incorporated in the Vlterbl 
decoding section 53 of each of the decoders 5A to 5C 
shown in Fig, 2, Fig. 3 shows the arrangement of the 
basic main part of a Viterbi decoding section. 

Referring to Fig. 3, when data 70 is input to 
the Viterbi decoding section 53, the data 71 is 
temporarily stored in a data storage section 71 , and a 
branch metric generating section 72 generates a branch 
metric used in a Viterbi algorithm. An adder 73 then 
adds the value of this branch metric to the value stored 
in a path metric storage section 75. 
[0020] 

A comparing/ selecting section 74 compares the 
output from the adder 73 with the value stored in the 
path metric storage section 75, selects a larger one, 
and stores it in the path metric storage section 75. In 
this manner j the operation from the branch metric 
generating section 72 to comparing/selecting section 74, 
i.e., ACS (Add Compare Select) operation, is repeated 
the number of times corresponding to the trellis length. 

Subsequently, decoding processing is performed 
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upon tracing back, by a predetermined bit length, from 
the processing time at which the maximum likelihood path 
metric is obtained by a data estimating section 76, 
thereby generating decoded data 77. With this operation, 
the Vlterbl decoding section completes the decoding 
processing. 

[0021] 

The W-CDMA transmission rate estimation device 
according to this embodiment is obtained by improving 
this Vlterbl decoding section* Conventionally, a 
transmission rate estimation device is formed by 
improving this Vlterbl decoding section* 

For example , as shown in Fig* 4, the decoded 
data 77 output from the data estimating section 76 of 
the Vlterbl decoding section S3 described above is 
stored in an output result storage section 78, and a crc 
check section 79 makes a CRC check on this data. A 
transmission rate is then determined in accordance with 
the check result* 

[0022] 

This arrangement is, however, based on the 
premise that a data structure like the one shown in 
Fig. 5 is to be handled* According to the data 
structure in Fig. 5, a finite number of data blocks (in 
this case, data block count = 4 and each block length is 
equal) are set, and data is always input to the Vlterbl 
decoding section with a data length of a maximum of four 
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data blocks (Fixed Position). In this case, even if 
only one data block is present, the data is handled as 
data with a bit length of four blocks, and a portion 
having no data is determined by FLAG (the hatched 
portion) called DTX (Discontinuous Transmission). 

[0023] 

When data having this structure is input to 
the viterbl decoding section and operated in the same 
manner as in Fig. 3, no change in path metric value 
occurs in a DTX portion having no data* In practice, 
owing to the influence of thermal noise, a change in 
path metric value Is not completely eliminated but is 
reduced. 

The number of bit positions where DTX starts 
is limited to four as indicated by the arrows in Fig* 5, 
and it is uniquely defined according to the 
characteristics of the trellis termination of a 
convolution code that the register of an encoder is set 
uniquely to zero state at the bit end position of data, 
A characteristic feature of a conventional method is 
that a data block length is detected by obtaining a DTX 
starting position by using the characteristics described 
above . 

[0024] 

Attempts have also been made to handle a data 
structure like the one shown in Fig. 6 (Flexible 
Position) as well as the data structure in Fig. 5 r as 



15 - 



described above, in consideration of channel utilization 
efficiency (see reference 1 or the like). 

The data structure shown in Fig. 6 is the data 
structure of the reception output 4 input to the channel 
separating section 40 in Fig. 2. Fig. 6 shows a state 
where a plurality of transport channels are synthesized. 
This data structure differs from the data structure in 
Fig. 5 in that no DTX i6 inserted between the respective 
transport channels* 

[0025] 

It is therefore difficult to estimate the 
transmission rate of a signal having the data structure 
shown in Fig. 6 by the conventional method (Blind Rate 
Detection) using DTX. 

Combinations of the bit lengths of transport 
channels in Fig* 6 are limited to a certain number* For 
example , a combination is set such that if the bit 
length of TrCH#l is Known, the bit lengths of the three 
remaining transport channels are uniquely determined . 
This is called a transport format combination (TFC) . 

[0026] 

Therefore ff to obtain the bit length of TrCH#l. 
i»e«, properly select one of several transport format 
combinations (called TFCS: TFC Set), is to estimate a 
transmission rate. 

The reason why a bit length is obtained is 
that the bit length is required for operation by the 
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de-lnterleaver 51 and rate control section 52, For this 
reason, if the bit length of each transport channel is 
not obtained in the processing performed by the channel 
separating section 40, the subsequent operation cannot 
be performed. The bit length of each transport channel 
must therefore be known as early as possibly. According 
to the method of notifying the bit length of each 
transport channel by transmitting data, since this data 
is transmitted at certain time intervals , each function 
cannot be executed until the data Is received, 

[0027] 

The W-CDMA transmission rate estimation device 
according to this embodiment will be described next with 
reference to Fig. 7. Fig. 7 shows the W-CDMA 
transmission rate estimation device according to this 
embodiment. This W-CDMA transmission rate estimation 
device has almost the same arrangement as that of the 
device described above except that the data estimating 
section 76 of the Viterbi decoding section in Fig. 3 is 
modified. 

[0028] 

The W-CDMA transmission rate estimation device 
in Fig. 7 includes a data storage section 11 for 
temporarily storing the input data 10, a branch metric 
generating section 12 for generating a branch metric 
from the data stored in the data storage section 11, a 
path metxic storage section 15 for storing a path metric 
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value, an adder 13 for calculating the sum of the value 
of the branch metrio generated by the branch metric 
generating section 12 and the value of the path metric 
stored in the path metric storage section 15, and a 
comparing/ selecting section 14 for comparing an output 
from the adder 13 with the value of the path metric 
stored in the path metric storage section 15 to select a 
surviving path in a trellis diagram. 

[0029] 

In addition to these components, this device 
includes a path metric comparing section 16 for 
obtaining the maximum path metric value corresponding to 
a transport format combination at each time point from 
the path metric values stored in the path metric storage 
section 15, a maximum path metrio storage section 17 for 
storing the maximum path metric value seleoted by the 
path metrio comparing section 16. and an estimating 
section 19 for selecting the maximum path metric among 
all transport format combinations from the maximum path 
metric values corresponding to the transport format 
combinations at the respective tine points stored In the 
maximum path metrio storage section 17. 

[0030] 

The operation of the W-CDMA transmission rate 
estimation device in Fig. 7 will be described next with 
reference to Fig. 8. Fig. 8 shows the operation of the 
W-CDMA transmission rate estimation devloe according to 
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the first embodiment. Pig. 8(a) shows transmission rate 
estimation processing. Fig. 8(b) shows maximum path 
metric calculation processing for each transport format 
combination* Assume that the data structure In Fig* 6 
(Flexible Position) is to be handled. 

According to a basic procedure, all transport 
format combinations are sequentially tried for the 
reception output 4 received from the channel separating 
section 40 in Fig* 2, and then the maximum likelihood 
transport format combination is selected, 

[0031] 

As shown in Fig. 2, the reception output 4 
received via one physical channel is separated into the 
data blocks 4A to 4C for the respective transport 
channels by the channel separating section 40 and input 
to the decoders 5A to 5C. In this case, the reception 
output 4 has the data structure described with reference 
to Fig. 6, Although the respective transport channels 
are discriminated from each other, they have not been 
recognized at this point of time in practice* 

As shown in Fig. 8(a), therefore , the first 
bit length combination, i.e., transport format 
combination 1, is selected (step 100). and the 
de- inter leaver 51 of the decoder 5A performs 
de- interleaving for TrCHtl on the basis of the selected 
combination (step 101) . The rate control section 52 
then adjusts the rate. The resultant bit string is 
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input to the transmission rate estimation device in 
Fig. 7, ana the maximum path metric calculation 
processing in Fig, 8(b) is started, 

[0032] 

The operation principle of transmission 
estimation according to the present invention will be 
additionally described below* 

Assume that ah erroneous transport format 
combination is selected. In this case, since the above 
do -interleaving and rate adjusting functions require an 
accurate bit length for each transport channel, if an 
erroneous transport format combination , i.e., an 
erroneous bit length combination, is selected, operation 
errors occur* 

As a result, the bit string input to the 
Vlterbi decoding section completely differs from tbe 
intended bit string, and hence resembles randomly 
generated bits. 

[0033] 

If a bit string regarded as a random string, 
which is not a normal encoded bit string (i.e., an 
original bit string at the time of encoding), is input 
to the Vlterbi decoding section, the change rate of the 
path metric becomes lower than that when the normal 
encoded bit string is input. 

It is reported that this difference becomes 
noticeable with an increase in signal-to-noise ratio 
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(SNR) (see, e«g., reference 3: A* J. Vlterbi and 
J.K. Oraura; "Principles of Digital Communication and 
Coding". MCGRAW-HILL. NEW YORK, 1979). 
[0034] 

By calculating the correlation strengths 
between the bit strings received for the respective 
transport format combinations and the normal encoded bit 
string, e.g., path metrics, and comparing them, a 
maximum likelihood transport format combination at that 
point can be determined* The present invention is a 
scheme using this characteristic. 
[0035] 

Referring to Fig, 8{b), the data 10 generated 
up to step 102 is input to the data storage section 11, 
and the branch metric generating section 12, adder 13, 
comparing/selecting section 14, and path metric storage 
section 15 start processing similar to the Vlterbi 
decoding processing described above. First of all, the 
first node time point is selected in the trellis diagram 
(step 110), and the branch metric generating section 12 
generates a branch metric (step 111). 

The adder 13, comparing/selecting section 14, 
and path metric storage section 15 then perform ACS 
operation, and the path metric comparing section 16 
selects the maximum path metric from path metrics in the 
respective states at the node time point (step 113). 
The selected path metric is stored in the maximum path 
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metric storage section 17. 

[0036] 

Until the node time point determined by a 
threshold value (step 114 1 NO), a shift id made to the 
next node time point on the trellis diagram (step 115). 
The maximum path metrics obtained by repeatedly 
executing steps 111 to 113 and using the respective 
transport format combinations are updated at the 
respective node time points, and the resultant data are 
stored in the maximum path metric storage section 17. 

This threshold value represents the maximum 
number of node time points at which the above processing 
should be repeated on the trellis diagram. It is 
reported that this value is relatively small and four to 
five times the constraint length of a convolution code; 
about 100 steps will suffice, although it depends on SHR 
(reference 3) * 

[0037] 

If the node number on the trellis diagram 
reaches the threshold value (step 114: YES), the flow 
returns to step 104 in Fig. 8(a). If another transport 
format combination is left (step 104: NO), the next 
transport format combination is selected (step 105) , and 
steps 101 to 103 are repeatedly executed. 

If these operations are completed for all the 
transport format combinations (step 104 t YES) , the 
estimating section 18 compares the maximum path metric 
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values obtained for the respective transport format 
combinations with each other (step 106), A desired 
estimated transmission rate can be obtained by selecting 
the contents of a transport format combination applied 
when the maximum path metric value is obtained from them. 

[0038] 

As described above, in the W-CDKA system, the 
Viterbi decoding section compares the correlation 
strengths between the respective transport format 
combinations and the normal encoded bit string to obtain 
a desired estimated transmission rate. As compared with 
the conventional method of using a predetermined data 
structure (Fixed Position), there is no need to generate 
a blank portion with no data called DTX (Discontinuous 
Transmission) In data, the step of adding or deleting 
this can be omitted, thereby improving the processing 
speed. 

In addition, as compared with the method using 
CRCs, since no CRC check is made, there Is no need to 
receive all the bits of one block, This makes it 
possible to eliminate a processing delay and shorten the 
processing time required for a CRC check. Therefore, 
transmission rate estimation can be processed at very 
high speed. 

[0039] 

In the method using CRCs, in particular, even 
one bit in error will lead to an estimation failure. In 
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the method according to this embodiment, since path 
metrics are compared with each Other, bit errors are 
absorbed to a certain degree. As compared with the 
method of exchanging data with a transport format 
combination bit configuration , since there is no need to 
send such data, a great increase in channel capacity can 
be expected. 

In comparing correction strengths with each 
other, the Viterbi decoding section calculates maximum 
path metrics corresponding to the respective transport 
format combinations and compares them. Therefore , the 
path metrics used in Viterbi decoding processing can be 
used. This makes it possible to eliminate the necessity 
to add any special processing and suppress an increase 
in processing time or the sise of a circuit portion. 
[0040] 

Fig. 9 shows a comparison between the time 
required for transmission rate estimation processing in 
the present invention and that in the conventional 
method (Blind Rate Detection). Fig. 9(a) shows the time 
required to calculate a maximum path metric for one 
transport format combination, i.e., the time required 
for transmission rate estimation per transport format 
combination, in the present invention. Fig. 9(b) shows 
the time required for transmission rate estimation in 
the conventional method. 

According to this embodiment r there is no need 



- 24 - 



to obtain path metrics for all the input blocks of a 
reception output, and a maximum path metric can be 
calculated in about 100 step a at most, afi described 
above. In addition, no CRC check is required. As is 
obvious from this, the present invention is superior to 
the conventional method in the processing time for 
transmission rate estimation. According to the present 
invention, the processing amount can be greatly reduced. 

[0041] 

The second embodiment of the present invention 
will be described next with reference to Figs. 10 and 11* 
Fig. 10 shows a W-CDMA transmission rate estimation 
device according to the second embodiment. Fig. 11 
shows W-CDMA transmission rate estimation processing 
according to the second embodiment. The first 
embodiment has exemplified the case where the present 
invention is applied to only TrCHfl. In this embodiment, 
however, the above processing is concurrently performed 
for the remaining channels TrCH#2 to TrCH#4 as well. 

[0042] 

In this embodiment, when one transport format 
combination is selected, bit lengths for all the 
transport channels are simultaneously determined, as 
described above. By using the respective bit lengths, 
therefore, the transmission rate estimation processing 
in Fig* 8 can be performed for all the transport 
channels at once. Assume that in this case, convolution 
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encoding processing is performed for all the transport 
channels, and decoding processing is performed by 
Vlterbi decoding. 

[0043] 

In this case, as shown in Fig, 10, as compared 
with the arrangement in Fig, 7 described above, data 
storage sections 11, branch metric generating sections 
12, adders 13, comparing/selecting sections 14, path 
metric storage sections 15, path metric comparing 
sections 16, and maximum path metric storage sections 17 
are provided in parallel for the respective transport 
channels. This arrangement also includes a statistical 
processing section 19 for statistically processing the 
maximum path metric values stored in the maximum path 
metric storage sections 17 for the respective transport 
channels in units of transport format combinations. 

[0044] 

Referring to Fig. 11, in steps 100 to 105, the 
maximum path metric for each respective transport format 
combination is calculated and stored in the path metric 
storage section 15. 

This processing is concurrently performed for 
each transport channel, and the calculated maximum path 
metrics are statistically processed, e.g., added, for 
each transport format combination by the statistical 
processing section 19 (step 120). 

[0045] 
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As the values to be added for each transport 
channel, the maximum path metrics obtained by using each 
transport format combination are used, and a normalized 
value, I.e., a statistical processing result, is 
calculated. 

The results obtained in this manner are 
compared with each other for the respective transport 
format combinations to select a transport format 
combination having the maximum value (step 121). As a 
consequence , a desired estimated transmission rate is 
obtained. 

[0046] 

In each embodiment described above, in 
transmission rate estimation, maximum path metrics 
themselves for the respective transport format 
combinations are compared with each other. However, the 
present invention is not limited to this, and any values 
that represent the correlation strengths between input 
bit strings and a normal encoded bit string can be used. 
For example, the difference between path metrics , the 
difference between a maximum path metric and a minimum 
path metric, or the difference between a largest path 
metric and a second largest path metric can be used in 
place of a maximum path metric. Alternatively , an 
Increase in path metric may be used. 

[0047] 

Another method based on continuity of 
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likelihood paths is also available, in which points 
which have maximum path metrics at the respective nodes 
on a trellis diagram but are not located on likelihood 
paths are counted, and the corresponding transport 
format combination is determined in accordance with the 
count. 

Alternatively, the following method may be 
used. An arbitrary transport format combination Is 
selected to perform Vlterbi decoding of data, and the 
result is encoded again* The correlation between the 
encoded data and the data before Vlterbi decoding Is 
then calculated. A transport format combination is 
determined in accordance with the magnitude of the 
calculated correlation. 

[0048] 

[Effects of the Invention] 

As has been described above , according to the 
present invention, a data transmission rate is estimated 
by selecting the maximum likelihood transport format 
combination of a plurality of transport format 
combinations indicating bit length combinations 
constituting the respective transport channels on the 
basis of the correlation strengths between the bit 
strings of the data subjected to Vlterbi decoding and 
the normal encoded bit string. As compared with the 
conventional method of using a predetermined data 
structure (Fixed Position), there is no need to generate 
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a blank portion having no data called DTX (Discontinuous 
Transmission) In data, and hence no step of adding or 
deleting it is required, thereby increasing the 
processing speed* 

In addition , as compared with the method using 
CRCs, since no CRC check is made, there is no need to 
receive all the bits of one block. This makes it 
possible to eliminate a processing delay and shorten the 
processing time required for a CRC check. Therefore, 
transmission rate estimation can be processed at very 
high speed. 

[Brief Explanation of the Drawings] 
[Fig. 1] 

Pig, 1 is a functional block diagram showing a 
transmission processing section on the transport channel 
in a general W-CDMA system to which a W-CDMA 
transmission rate estimation device according to an 
embodiment of the present invention Is applied. 

[Fig- 2] 

Fig. 2 is a functional block diagram showing a 
reception processing section on the transport channel in 
the general W-CDMA system. 

[Fig. 3] 

Fig. 3 is a functional block diagram showing 
the arrangement of the basic main part of a Viterbi 
decoding section. 

[Fig. 4] 
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Fig. 4 Is a functional block diagram showing a 
conventional transmission rate estimation device. 
[Fig. 5] 

Fig. 5 is a view for explaining a data 
structure (Fixed Position) used in the transmission rate 
estimation devlae in Fig. 4. 

[Fig. 6] 

Fig. 6 is a view for explaining a data 
structure (Fixed position) used in a W-CDMA system. 
[Fig- 7] 

Fig. 7 is a functional block diagram showing a 
W-CDMA transmission rate estimation device according to 
the first embodiment of the present Invention. 

[Fig. B) 

Fig. 8 shows flow charts showing the operation 
of a reception processing section which Includes W-CDMA 
transmission rate estimation processing according to the 
first embodiment of the present Invention* 

[Fig. 91 

Fig* 9 shows views for explaining a comparison 
between the time required for transmission rate 
estimation processing in the first embodiment of the 
present invention and that in the conventional method 
(Blind Rate Detection). 

[Fig. 10] 

Fig. 10 is a functional block diagram showing 
a W-CDMA transmission rate estimation device according 
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to the second embodiment of the present invention. 
[Fig. 11] 

Fig* 11 ia a flow chart showing W-CDMA 
transmission rate estimation processing according to the 
second embodiment of the present invention* 

[Explanation of the Reference Numerals 

and Signs] 

Hi data storage section 

12: branch metric generating section 

13: adder 

14: comparing/selecting section 

15: path metric storage section 

16 t path metric comparing section 

17: maxljnum path metric storage section 

IB: estimating section 

19: statistical processing section 
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[Document Name] Abstract 
[Abstract] 

[Problem] The present invention can greatly shorten the 
time required for transmission rate estimation 
processing. 

[Solving Means] An adder 13 , comparing/selecting 
section 14, and path metric storage section IS perform 
ACS operation, and a path metric comparing section 16 
selects the maximum path metric from path metrics in 
respective states at a node time point* The selected 
path metric is stored In a maximum path metric storage 
section 17. An estimating section 18 compares the 
maximum path metric values Of TFC calculated in this 
method. A desired estimated transmission rate can be 
obtained by selecting the contents of a TFC applied when 
the maximum path metric value is obtained from them. 
[Selected Figure] Fig* 7 
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